Nadal faced no break points in a ruthless display to set up a meeting with Canadian Denis Shapovalov.
The top-seeded Serb, who had not dropped a set in four matches since the round of 16 at the Australian Open in January, looked out-of-sorts throughout the 98-minute contest.
It was a triumphant return to the tour for Djokovic
Serena Williams and Naomi Osaka advanced to the Rogers Cup quarter-finals on Thursday to set up their first meeting since the American's infamous row with an umpire overshadowed last year's US Open final.
Big-serving Isner reaches Montreal second round
A summary of Sunday's action at the US Open.
Bhambri, ranked 200th, recovered from a set down and registered what turned to be an emphatic 6-7, 6-3, 6-1 win over Pella in a match that lasted for two hours and 10 minutes.
Eugenie Bouchard's mid-season nosedive continued on Tuesday as the Canadian was swept aside 6-3 6-4 by Croatian qualifier Donna Vekic despite having home advantage and the backing of an excited crowd in a first round clash at the Rogers Cup.
Nadal, playing his first match since losing to Roger Federer in the Wimbledon semi-finals, fell behind 5-2 in the tiebreak before roaring back to prevail in his first career meeting with world number 53 Evans.
Images from Day 10 of the 2021 French Open at Roland Garros in Paris on Tuesday.
Images from Day 4 of the Wimbledon tennis championships played in London, on Wednesday.
Images from Day 10 of the 2021 US Open in New York on Thursday.
A summary of sports events and persons who made news on Friday
A summary of Thursday's play at the US Open.